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Abstract 

Given a negatively curved geodesic metric space M, we study the statistical asymp- 
totic penetration behavior of (locally) geodesic lines of M in small neighborhoods of 
points, of closed geodesies, and of other compact (locally) convex subsets of M. We 
prove Khintchine-type and logarithm law-type results for the spiraling of geodesic lines 
around these objets. As a consequence in the tree setting, we obtain Diophantine ap- 
proximation results of elements of non-archimedian local fields by quadratic irrational 
ones. 

1 Introduction 

Let M be a compact connected Riemannian manifold with negative sectional curvature. 
Endow the total space of the unit tangent bundle 7r : T l M — > M with the Bowen-Margulis 
measure /x, which is the maximal entropy probability measure for the geodesic flow {<f>t)tzM. 
on T^M. Let h be the topological entropy of (<pt)teM.- In this paper, we study the statistical 
asymptotic penetration behavior of (locally) geodesic lines in various objets in M, as 
tubular neighborhoods of closed geodesic, tubular neighborhoods of compact embedded 
totally geodesic submanifolds, and other convex subsets. In this introduction, we fix a 
Lipschitz map g : R + — ► M + . 

We first consider a closed geodesic C in M, and study the spiraling of geodesies around 
C. As the geodesic flow is ergodic with respect to /x, almost every orbit in T l M is dense. 
Two geodesic lines, having at some time their unit tangent vectors close, follow themselves 
closely a long time. Hence almost every geodesic line will stay for arbitrarily long periods of 
times in a given small tubular neighborhood of C . In this paper, we make this behaviour 
quantitative. For that, we prove a Khintchine-type theorem, and a logarithm law-type 
corollary, for geodesic lines spiraling around C . Fix a small enough e > 0, and let M e C be 
the (closed) e-neighborhood of C. 

Theorem 1.1 If f+°° e- h "® dt converges (resp. diverges), then for \x- almost no (resp. ev- 
ery) v £ T M , there exist positive times (t n )n.eN converging to +oo such that ix o (j)t(v) 
belongs to M e C for every t in [t n ,t n + g(t n )]. 



1 Keywords: geodesic flow, negative curvature, spiraling, Khintchine theorem, logarithm law, Diophan- 
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Define the penetration map p : T l M xR->[0, +00] in M e C by p(v,t) = if ■Kofaiy) 
M e C, and otherwise p(v,t) is the maximal length of an interval I in R containing t such 
that 7r o 4> s (v) G M e C for every s in I. We refer to |PPj for (many) other ways to measure 
the penetration of a geodesic line in the e-neighborhood of C. 

Corollary 1.2 For ^-almost every v G T X M , 

y P(M) 1 

hmsup — = — . 

t-,+00 log t h 

When M has constant curvature, and after a geometric translation, Theorem 11.11 and 
Corollary 11.21 follow from known results (see for instance |DMPVj . as well as the recent 
|BVj . where the methods are very different). 

We also prove a Khintchine-type theorem for geodesic lines spiraling around totally 
geodesic submanifolds. For the sake of simplicity in this introduction, we only formulate 
it for real hyperbolic manifolds, see Theorem 14.91 for a more general statement. 

Theorem 1.3 Assume furthermore that M is a real hyperbolic n-manifold, and C a closed 
embedded totally geodesic submanifold of dimension k > 1. Let e > be small enough. 

If Ji + °° e~( n ~ k ~) 9 ^ dt converges (resp. diverges), then for ^-almost no (resp. every) 
v G T^M , there exist positive times (i n )neN converging to +00 such that tt o 4>t(v) belongs 
to M e C for every t in [t n , t n + g(t n )}. 

Besides totally geodesic submanifolds, one could also measure the asymptotic spiraling 
of geodesic lines around other convex subsets, in particular in hyperbolic 3-manifolds. 
Recall that a subgroup Tq of a Kleinian group T, whose limit set is denoted by Aro, is 
precisely invariant if the intersection 7AFo fl AI^o is empty for every 7 G T — Tq. 

Theorem 1.4 Assume furthermore that M = r\Hj| is an hyperbolic 3-manifold, and let 
Tq be a precisely invariant quasi-fuschian subgroup ofT . Let 5q be the Hausdorff dimension 
of the limit set ATq, and let Cq be the image in M of the convex hull of ATq in Hj|. Let 
e > be small enough. 

V Ii °° e~( 2 ~ s °^ 9 ^ dt converges (resp. diverges), then for \x- almost no (resp. every) 
v G T 1 M, there exist positive times (i n )neN converging to +00 such that 7r o <fit(v) belongs 
to M e Co for every t in [t n , t n + g(t n )} . 

All these results follow from our main result, Theorem 14.91 which is much stronger 
than the above ones. We do not require M to be compact. The first two statements above 
remain valid when M is complete, non elementary, with a negative upper bound on its 
sectional curvature, up to replacing h by the critical exponent 6 of the fundamental group 
r of M acting on a universal Riemannian covering M of M, and under some assumptions 
on T. Under these hypotheses on M, Theorem 11.41 is still valid, up to replacing Hj| by M, 
Tq by a malnormal infinite index convex-cocompact subgroup of T with crititical exponent 
60 , and 2 — 5q by 5 — 5o . 

Furthermore, we do not need M to be a manifold, Theorem 14.91 is valid in general 
CAT(— 1) spaces, for instance in hyperbolic buildings (i.e. Tits buildings modeled on an 
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hyperbolic reflection group, see |Bou2l IGPl IHaP| for examples). Corollary 14.111 is an 
example of an application. In this introduction, we quote two results in the setting of 
trees. The first one will be proved in Section [H Let E[-] be the integer part map. 

Proposition 1.5 Let T be a locally finite tree, and Aut(T) be its locally compact group of 
automorphisms, such that Aut(T)\T is finite. Let T be a lattice in Aut(T) acting without 
inversion on T. Let T\QT be the quotient by T of the space QT of isometric maps i : R — > T , 
endowed with its geodesic flow {4>t)t€$L (the action o/R by translations at the source). Let /i 
be the maximal entropy measure for the action of (4>t)teR on T\QT, and h be its topological 
entropy. Let C be a cycle in the graph T\T with L edges. 

converges (resp. diverges), then for fi-almost no (resp. every) i G 
T\QT, there exist positive times (i n )neN converging to +00 such that the path t 1— > £(t), 
starting at time t n , turns around C at least E[g(t n )] times. 

The next result (see Section [5]) uses the Bruhat-Tits tree of the algebraic group SL 2 
over the local field K = ¥ q ((X)) of formal Laurent series in the variable X -1 over the 
finite field ¥ q . Let fj, be a Haar measure of K. Let | • |oo be the absolute value of K. 
Recall that an element of K is irrational if it does not belong to the subfield ¥ q (X) of 
rational fractions over ¥ q , and is quadratic if it is a solution of a quadratic equation with 
coefficients in ¥ q (X). The group SL2(F g [X]) acts by homographies on the set of quadratic 
irrational elements of K, and two of these are congruent if they are in the same orbit. For 
every irrational quadratic element a in K, let h(a) = \a — a*\^- , where a* is the Galois 
conjugate of a, be its height (see Section [5]). In |HP5j . we proved a 0-1 measure result for 
the Diophantine approximation of elements of K by rational ones. The following result 
(see Section [5j) is an analogous one for the Diophantine approximation of elements of K 
by quadratic irrational ones. 

Theorem 1.6 Let ip : R + — > R+ be a map with u 1— > \og(p{e u ) Lipschitz. If the integral 
f^°° (f{t)/t dt diverges (resp. converges) , then for ^.-almost every x G K , 

liminf \x - /3|oo = (resp. = +00) , 

where the lower limit is taken over the quadratic irrational elements [3 in K , in any 
(resp. some) congruence class, with h{j3) — ► +00. 

For other number theoretic applications of the results of this paper and of |PPj . we 
refer to [HPP] . 

We first start in Section [2] by recalling properties of the CAT(— l)-spaces X and their 
spaces at infinity dooX. We introduce, for every non empty closed convex subset C of X, 
a nice new distance-like map dc on d^X — dooC. It generalizes Gromov's distance when 
C is reduced to a point (see for instance |Boul| ). or Hamenstadt's distance when C is a 
horoball (see [Ham] |HP~T1 Appendix]). 

In Section [3l we present the main technical tool of this paper, a geometric avatar of 
the Borel-Cantelli lemma. This tool will also be used in Section [6] (which can be read 
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independently of Section 0J) to prove other approximation results, both of Khintchine-type 
and logarithm law-type, expressing how exactly close to a given point passes almost every 
geodesic line. The following result is joint work with C. S. Aravinda. See Theorem l6.3l for a 
more general statement about the approximation of given points by almost every geodesic 
lines. 

Theorem 1.7 Assume furthermore that M has constant curvature —1 and dimension n, 
and let xq G M. Then for Liouville- almost every v in T l M , 



In Section 2J we start by explaining the general situation covering all results 11.1111.61 
We prove some new estimates on the relative geometry of the convex hulls of subgroups 
of a discrete group of isometries of a CAT(— 1) metric space. Among the new geometric 
informations (possibly useful for later applications), we give in Theorem 14.41 a fluctuating 
density result. It explains the variation in e of the mass for a conformal density of the 
e-neighborhood of the limit set of a convex-cocompact subgroup. We then prove our main 
result, Theorem 14.91 

Khintchine-type theorems and their logarithm law-type corollaries for the spiraling of 
geodesic lines around cusps were obtained by D. Sullivan [Sulj when M has finite volume 
and constant curvature, by D. Kleinbock and G. Margulis |KM] if M is a finite volume 
locally symmetric space, by B. Stratmann and S. L. Velani |SV| (see also for instance 
[DMPVl IBV| ) if M is geometrically finite with constant curvature, and by the authors 
|HP4| if M is geometrically finite with variable curvature. In this paper, which requires 
many new geometric inputs, our intellectual debt to D. Sullivan's work is still important. 

Acknowledgements. The second author acknowledges the support of the University of Georgia at 
Athens for fruitful visits. Theorem l6.3l and most of the content of Section[6l was essentially proved 
by Aravinda and the second author during a stay of Aravinda at the Universite d'Orsay in 2000. 
We also thank V. Kleptsyn and M. Pollicot for their comments, and F. Haglund for Remark f4. 101 

2 On convexity properties of CAT(-l)-spaces and their dis- 
crete subgroups 

We refer for instance to |Boull IBH] for the definitions and basic properties of CAT(— 1) 
metric spaces, their horospheres and their discrete groups of isometries. The new result in 
this section is the contruction of the distance-like map dc for a convex subset C. 

Let A be a proper CAT(— 1) geodesic metric space. Its boundary at infinity is denoted 
by doc A. The space of geodesic lines £ : R — > X in X, with the compact-open topology, is 
denoted by QX. The geodesic flow on QX is the action of R by translation at the source. 
For every point xq in A, the space QX identifies with {{dooX x d^X) — A) x R, where 
A is the diagonal in d^X x d^X, by the map which associates to a geodesic lines £ the 
triple (£(— oo), £(+oo), t) of the points at infinity of I and the algebraic distance t on £ 
(oriented from £(— oo) to £(+oo)) between £(0) and the closest point of £ to xq. Given 
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another base point x' , this parametrization (called Hopf's) differs from the one defined by 
x' Q only by an additive constant on the third factor. When X is a Riemannian manifold, 
the map T X X — ► QX which associates to v G T l X the geodesic line t t— > tt o 4>t(v), with 
7r : T l X — > X the canonical projection, is an homeomorphism equivariant with respect to 
the actions of the isometry group of X and of the geodesic flows on T 1 A and QX. 

For every £ in <9oo A, the Buseman function at £ is the map /?£ from Ixltol defined 

by 

/^0,y)= lim d(x,£ t ) -d(y,£ t ) , 

t—*+oo 

for any geodesic ray £ h- > ^ ending at £. For every subset A of X and every point x in 
X U dooX, we denote by X A the shadow of A seen from x, i.e. the set of points at infinity 
of the geodesic rays or lines starting from x and meeting A. 

The following result, needed only in Section EJ is Proposition 3.1 of |HP2| (whose proof 
of the left inclusion is valid under the only assumptions below). 

Lemma 2.1 Let p be a geodesic ray in X, with x = p(0) and £ = p(+oo). 

(1) For every c,t > 0, the ball B& x (£, ce~ l ) for the visual distance (see Example 1 below) 
d x on d^X is contained in the shadow x (B(p(t),c)) . 

(2) If X is a Riemannian manifold with sectional curvature —a 2 < K < —1, where 
a > 1, then there exists k±, K2, k>3 > such that for every c G ] 0, K3] and every t > K2, the 
shadow x [B(p(t),c)) is contained in the ball Bd x (£,Ki c» e - *). □ 

Given a point at infinity £ G d^X and a horosphere H centered at £, let d^n,d'^ H : 
(dooX — {£}) 2 — > M be the following maps. Let 77, 77' G 9ooX — {£}. Let 1 1— > 774 and t ^> r]' t 
be the geodesic lines starting from £, passing at time t = in H, and converging to 77 and 
77', respectively. Define the Hamenstadt distance (see |Ham| |HPll Appendix]) 

d eH (v,v') = I™ el d M^ , 

which is a distance inducing the original topology on d^X — {£}. The cuspidal distance (see 
[HP3] ) 4 H is defined as follows: If 77 7^ 77', then — log (2 d^ H (r], 77')) is the signed distance, 
along the geodesic line ]£,r)[ oriented from £ to 77, from H to the horosphere centered at 77 
and meeting the geodesic line ]£, 77' [ in exactly one point. Though not necessarily an actual 
distance, d'^ H is equivalent to the Hamenstadt distance (see |HP3l Rem. 2.6]). 

Let C be non empty closed convex subset of X . (Recall that a subset C in a CAT(— 1) 
metric space is convex if C contains the geodesic segment between any two points in C .) 
We denote by c^C its set of points at infinity, and by dC its boundary in X. For every £ 
in XUdooX, we define the closest point to £ on the convex set C, denoted by 7Tc(£); to be 
the following point p in CUdooC: If £ G X, then p belongs to C and minimizes the distance 
between x and a point of C; if £ G <9ooX — c^qC, then the (closed) horoball centered at 
£ whose horosphere contains p meets C exactly at p; if £ G dooC, then we define p = £. 
This p exists, is unique, and ttc '■ XUdocX — ► CUc^C is continuous, by the properties of 
CAT(— l)-spaces. When A is a Riemannian manifold, ire is (outside <9ooC) the orthogonal 
projection on C . 
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Let us define a distance-like map dc on d^X — d^C. For every £, rj in d^X — d^C ', 
let 1 1— ► & and i i— > r]t be geodesic rays, starting at time from the closest points to £ and 
r\ on C, and converging to £ and 77 respectively. Define 

dc(£,r]) = lim e i d (&,vt)-t = lim e § (<&,r7i)-d(& ) 7r c (£))-d(»7t,M'7))) 

t— >+oo t— *+oo 

Note that these limits exist, and the second equality holds for every geodesic rays 1 1— > & 
and t \-* T}t converging to £ and 77, respectively. For every isometry 7 of X, we have 

In particular, any isometry of X preserving C preserves dc- For every e > 0, the (closed) 
e-neighborhood 7V £ C of C in X is still convex with d oc (M e C) = <9ooC, and 

dx,c(^,v) = e e dc(£,T}) ■ 

Examples. 

(1) If C is reduced to a point x in X, then dc = d x is the usual visual distance seen 
from x on d^X (see for instance |Boul| ). 

(2) If C is a (closed) ball of center x and radius r, then dc = e r d x , as C = N r {x}. 

(3) If C is a (closed) horoball with point at infinity £ and boundary horosphere H, 
then <ic = is the Hamenstadt distance on c^oX — {£} as recalled above. If (C n ) ne pj is 
a sequence of balls converging uniformly on compact subsets of X to an horoball C, then 
the maps dc n converge uniformly on compact subsets of dX — {£} to dc- 

(4) If X is a metric tree, then it is easy to prove that, for every £,77 in d^X — c^C, 

dr(£ 11) = { ^ di7r0ia7rCm if MO + «C(TI) 

V ' ; \ e- d ^o(0,i) if nciO = 7T C (v) and [ir c (0, £[ n frcW, v[ = MO, ?] • 

(-1-) 

In particular, in a small enough neighborhood of any point £0 in — dooC, the map 

then coincides with the visual distance d 7TC ,^ y 

(5) Let X be the real hyperbolic n-space Hg, and let C be a complete totally geodesic 
submanifold of dimension k with < k < n. Let xo be a point in C, and 5 X0 (C _L ) be the 
sphere of unit tangent vectors at xq that are perpendicular to C, endowed with the angular 
distance (v,v') Z XQ (v,v'). Note that the standard Euclidean distance on 5 X0 (C- L ) is 
given by (v,v') 1— > 2 sin ^ - . For every £ G <9oo^ — dooC, let vr c (£) be the parallel 
transport to xo, along a geodesic line through xo,vrc(£), of the unit tangent vector at 
^(O of the geodesic ray [7rc (£)>£[■ We thus get a map ir' c : d^X — d^C — ► S X0 (C L ). In 
particular, (ttctt'c) '■ dooX — dooC ->Cx S^C -1 ) is an homeomorphism. 

Lemma 2.2 For every £, rj in dooX — dcoC , 
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Proof. Let p = d(irc{€), ^civ)) an d let 9 = Z xo (ir' c (^),ir' c (r])). We have to prove that 
dc(£, rj) = \\J e p + e~P — 2cos#. This last formula follows from an easy computation using 
the picture below. Recall that sinhfr =1/ tana, where b is the hyperbolic length of the 
arc of any half-circle perpendicular to the horizontal plane between the angles a and ^ in 
the upper halfspace model of H| (see [Beal page 145]). 

Take a copy of H| containing £, r/ and a 
geodesic line passing through ttc(£,)i ^civ)- 
Use the upper halfspace model of Hj^ where 
this geodesic line is a vertical line between 
and oo, with TTc{f]) above ttc((,)- Scale 
such that the Euclidean distance between 
and £ is 1. Consider the points a t 
Euclidean height s close to on respectively 
[nc(v)>v[> b>£[ close to rj, [tt c (£),£[, 
close to £, so that dc{£,,rj) is equal to 



CnHl 



lim e 



j(d(e.,'J.)-<»(tt,Tott))-i(i/..Tc(»7))) 




2e^ cos 6* 



Now just use several times the previously men- 
tionned formula sinhft =1/ tana. □ 

In particular, if X = Hj|, if C is a geodesic line and if £, ?7 are in the same component 
of dooX — dooC, then 

^ > r ? )=sinh^%^M. 

By taking a, 6, c in the same component of d^X — d^C such that d(nc(a,),Trc(b)) = 
d(irc(b),7rc{c)) = \d{irc {a) , (c)) are big enough, we see that dc does not satisfy the 
triangle inequality, hence is not a distance. 

After these examples, let us go back to the general situation on X, C, and let us prove 
some results saying that at least on compact subsets, the map dc behaves quite like a 
distance. 

Lemma 2.3 (1) For every xq in X, for every compact subset K of d^X — 0^0 , there 
exists a constant ck > such that for every £, rj in K , we have 



— d xo {£,v) < dc{£,v) < CKd X0 (£,r)) . 
ck 

(2) For every £ in dooX — dooC, the map rj \— > dc(C, rj) is proper on dooX — dooC. 

(3) For every £,77 in d^X — d^C , 

(3-2V2) e l^o(0^oW) e -d(C,]SA) < dc ^ v ) < e H^UcM) . 

(4) There exist universal constants c,d > such that for every £,77 in d^X — 0^0, if 
dc((,,v) — c > then C and the geodesic line ]£,r?[ are disjoint, and 

}_ e -d{C,%v[) <d c (C,r,)< c'e-^^K 
c 
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Note that by hyperbolicity, mm{d(TTc(€), nc{rj)),d(C, ]£, 77 [ )} is, for every £, 77, less than 
a universal constant. 



Proof. For every Xq in the convex subset C and £ in d^X — d^C, by the triangle inequality 
and the CAT(— 1) inequality, we have 

so) < ttc(6) + d(xo, 7to(0) < d (Ct, x ) + 2 log(l + V2) , 
with £t as above. Hence for every £,77 in 9ooA — <9ooC, 

(3-2^2) 4 (e,77) < dc(e,r?) e -|(^ (0)+<*(*o,^))) < _ ( . 2 . } 

The first result easily follows. By taking xq = vrc(^) in the lower bound of Equation (|- 2 -0 . 
the second assertion also follows. By taking xq to be the midpoint of the geodesic segment 
[^ciOi^ci 7 ])] m Equation (|- 2 -|) . and since d xo < 1, the upper bound in the third assertion 
follows. 

By the triangle inequality, d xo (^,rj) > e -rf ( Xo, ^ , ' ? ^. Hence, by taking xq in Equation 
(|- 2 -p to be the closest point of C to ]£, 7/[ if C and are disjoint, or any point in 

Cn]£,77[ otherwise, and by using again the triangle inequality, the lower bound in the 
third assertion follows. 

The last assertion follows by standard techniques of approximation by trees (see for 
example |GHl page 33]). □ 

In particular, the non negative symmetric map dc vanishes on and only on the diagonal 
of {dooX — dooC) 2 . But as seen above, dc is not always a distance. 

It also follows from Lemma l2~lfl (1) that the uniform structure (see for instance |Bouj ) 
defined (on compacts subsets) by the family ({(x, y) E (dooX — <9ooC) 2 : dc(£, rj) — e i) e >o 
is isomorphic (on compacts subsets) to the uniform structure defined by the distance d XQ . 

Remark. Though we won't need it in this paper, here is a formula expressing the distance- 
like map dc, when C = L is a geodesic line with endpoints L_,L + , in terms of the 
Hamenstadt distance and the cuspidal distance: For every £,77 in d^X — {L_,L + }, for 
every horosphere H small enough centered at L_, 

7 lc v d L _ M (£,r}) 



2{d' L _^L + )d' L _ H {r,,L + )) 



Proof. Let (resp. H v ) be the horosphere centered at £ (resp. 77) passing through irc(£,) 
(resp. nc(v))- Let (resp. h^) be the intersection point of (resp. H^) with the geodesic 
line ]£, L_[ (resp. ]rj, Then 

^(£,77)= lim e ^v t )-d(Zuh,)-d(riuh v )) = dL } e ± (d(h e ^)+d(h,,H)) > 

t— >+oo 

which proves the result. □ 

Let T be a discrete group of isometries of X. Its limit set is denoted by Ar, and if 
Ar contains at least two points, then the convex hull of Ar is denoted by Cr. Recall that 
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dooCT = AT. The critical exponent of T is the unique number 5? in [0, +00] such that 
the Poincare series P xo ,v(s) = YlyeT e ~ S d ^ x ° ,lx °^ of T converges for s > 5r and diverges 
for s < Sy, where xq is any point in X. The group V is called of divergent type if its 
Poincare series diverges at s = <5r- The group T is non elementary if Ar contains at least 
three points, and we have then 5r > 0. Note that when X is a Riemannian manifold and 
r is torsion free with compact quotient X/T, then the critical exponent 5? of T is the 
topological entropy of the geodesic flow of X/T (see for instance [Man] ). 

If 5 S ]0, +00 [, a conformal (or Patterson-Sullivan) density of dimension 5 for T is a 
family (fJ> x )xeX of finite Borel measures on d^X, such that 

• v 7 g r , 7*/^ = /x 7X) 

Using Hopf's parametrization with respect to any base point xo of X, the (Patterson- 
Sullivan-) Bowen-Margulis measure associated to this family is the measure jl BM on QX 
given by 

_ d/j, xo (£) duxoirj) dt 
flBM ~ d X0 ( V ,£) 2S ' 
This measure on C/JT is independant of xq, invariant by the action of T and by the geodesic 
flow (and by the time reversal £ 1— > {t 1— > £{—t)}), hence defines a measure fj, BM on T\QX 
which is invariant by the quotient geodesic flow (see for instance |Boull [Rob] ). Note that 
if /i BM is finite, then 5 = 5r and T is of divergent type (see |Robl page 18-19]). 

If T is of divergent type with a finite non zero critical exponent 5, then (see for instance 
|Boul| ) there exists a conformal density of dimension 6 for T, which is unique up to a 
positive scalar factor, and which is ergodic with respect to the action of T on dooX. The 
Bowen-Margulis measure associated to any such conformal family (both on QX and on 
T\QX) will be called a Bowen-Margulis measure of T (it is also uniquely defined up to a 
positive scalar factor). When X is a manifold and T acts freely on X with compact quotient, 
the Bowen-Margulis measure on the unit tangent bundle of the compact negatively curved 
manifold M = T\X, normalized to be a probability measure, is the maximal entropy 
probability measure for the geodesic flow of M (via the canonical identification of QX 
and T l X), see for instance |Kai| . When furthermore X has constant curvature, then the 
Bowen-Margulis measure and the Liouville measure (when both are normalized) coincide 
on M. 

The following result, which is obvious by definition of the Bowen-Margulis measure, 
will be used in the sections [4] and El 

Lemma 2.4 Letir + : QX — > d^X be the map £ 1— > £(+00). Letfl BM be the Bowen-Margulis 
measure on QX associated to a conformal family (fi x )x€X for T. Then the preimage by 
7r + of a set of measure (resp. > 0) for fj, x (for some (equivalently for any) x in X) has 
measure (resp. > 0) forJl BM . □ 

Besides its invariance under T and the geodesic flow, and its ergodicity on T\QX, this 
is the only property of the Bowen-Margulis measure J1 BM on QX that will be used in this 
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paper. In particular, we may replace pi BM by any other measure satisfying these invariance 
properties and this lemma, as for instance the Knieper measure (see |Kni| ). 

The group T is said to be convex- cocompact if Ar contains at least two points, and 
if the action of T on CT has compact quotient. In particular, the group generated by 
an hyperbolic isometry of X is convex-cocompact, with critical exponent 0. In fact, if 
r is convex-cocompact, then its critical exponent is if and only if T has an index two 
subgroup generated by an hyperbolic isometry of X. Note that dooCT = AT, and that if T 
is convex-cocompact then T is of divergent type (see for instance |Boull [Rob] ). 

For every /, g : N — > [0, +oo[, write / x g if there exists a constant c > 1 such that 
-/ < 9 < cf. For every xq in X, if T is convex-cocompact and non elementary, with 
critical exponent Sr, then 

Card( J B(xo,n)nr2;o) x e Srn 

(see for instance [Rob] . where others, much more general, assumptions on T are given for 
this property to hold. This is the case for example when the Bowen-Margulis measure /x B m 
of r is finite (and the length spectrum is non arithmetic), see [Robl page 56]). 

Lemma 2.5 Let Tq be a convex-cocompact subgroup with infinite index in a discrete group 
of isometrics T ofX. Let bo and 5 be the critical exponents of To andT respectively. Then 
5 < 6. 

Proof. This is well-known (see for instance |Furj in a special case). □ 

Recall that the virtual normalizer NTq of a convex-cocompact subgroup Tq of T is the 
stabilizer in T of the limit set AFo. It contains the normalizer of Tq in T, and it contains 
Tq with finite index (see for instance |KSl lArz] ). 

Recall that a subgroup H of a group G is malnormal if, for every g in G — H, we have 
gHg^ 1 fl H = {1}. We will say that a subgroup H of a group G is almost malnormal if, for 
every g in G — H , the subgroup gHg^ 1 n H is finite. Note that malnormal implies almost 
malnormal, and that the converse is true if the ambient group is torsion free. 

The following result is folklore, we provide a proof because we couldn't find a precise 
reference. 

Proposition 2.6 Let To be a convex-cocompact subgroup of a discrete group T of isome- 
tries of X , then the following assertions are equivalent. 

(1) Tq is almost malnormal in V ; 

(2) the limit set of To is precisely invariant, i.e. for every 7 S r — To, the set Arof^Aro 
is empty; 

(3) CTq H jCTq is compact for every 7 E T — To; 

(4) for every e > 0, there exists k = n(e) > such that diam(A4CFo fl jN e CTo) < k for 
every 7 G T — Tq. 
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The convex hull in X of the limit set of a convex-cocompact subgroup is non com- 
pact. Hence an almost malnormal convex-cocompact subgroup of V is equal to its virtual 
normalizer, by (3). 

Proof. As dooCTo = ATq, it is clear that (4) implies (3), which implies (2), which implies 
(!)■ 

Let us prove that (1) implies (4). Let Co = CTq and e > 0. Assume by absurd that for 
every n in N, there exists 7 n in V — To and x n ,y n in M t Co H 7 n A4Co with d(x n , y n ) > n. 
As Tq\M 6 Co is compact and the action of Tq is isometric, there exists R > such that 
TqB(x,R) contains Af e Co for every x in M £ Cq. As j n is an isometry, we also have that 
7 n r 7^ 1 -B(y, R) contains 7 n jV e Co, for every y in 7 n A/" e Co. Up to conjugating 7 n by an 
element of To, we may assume that x n stays in a compact subset K of X, and we define 
K' = MrK, which is compact. As V is discrete, the number ./V of elements 7 in T, such 
that 7 AT' n K' is non empty, is finite. As Tq is convex-cocompact, the upper bound of 
the cardinals of the finite subgroups of Tq is finite. Hence, as To is almost malnormal, 
there exists N' £ N such that for every 7 in T — To, the cardinal of 7Lo7~ 1 n Tq is at 
most N' — 2. Take n in N with n > NN' diam K' . Subdivide the segment between 
x n and y n in points uq = x n , u\, . . . , UjviV' = Vn, such that d(uk,Uk+i) > diam AT' for 
< k < NN' — 1. As K' contains B(x n ,R) and x n ,y n belong to the convex subset 
ftf e Co n 7 n A/" (E Co, for < k < NN 1 , there exist a^j/Sfc in To such that G ol^K' and 
u k G 7n/3fc7n 1 A / . Note that 7^ a.,- if 7^ j, as d(uk,Uj) > diam A'. By the definition 
of A, there exists (%)i<j<jv with a^^nPkjln 1 = a kl In^ln 1 f° r 1 < i < A'. Hence 
InPkj 1 = ^fcj ^ 1 ) f° r 2 < j < A', which contradicts the fact that the cardinal of 
7nLo7n 1 ^ To is at most N' — 2. □ 

Remark. The fact that the first two assertions are equivalent follows also from the well- 
known equality 

Ar n 7 Ar = A(r n7r 7 _1 ) , 

see for instance [SSI Coro. 3] for a proof in a special case. 

3 A geometric avatar of the Borel-Cantelli lemma 

The main technical tool of this paper is the following result, which is a suitable enhancement 
of the Borel-Cantelli Lemma. 

Theorem 3.1 Let (Z,fi) be a measured space with fJ-(Z) finite, and (Bi(e))i e i t eg 1 o,+oo[ a 
family of measurable subsets in Z , non- decreasing in e (for the inclusion), endowed with 
a map i 1— > from I to N such that I n = {i £ I : ni = n} is finite for every n. Let 
/i) /2; /3 5 fi be maps from N to ] 0, +00 [ and /s a map from ] 0, +00 [ to itself. Let E be the 
(measurable) set of points in Z belonging to infinitely many subsets Bi{f^{rii)) fori in L. 

[A] Assume that fs < fi and that there exists c > 1 such that, for every n in N, i in L 
and e S ] 0, /^(jij)], one has Card I n < cf\(n) and /j,(Bi(e)) < cfi(rii)f^(e). If the series 
Y^=oh{ n )fi{ n )h(h{ n )) converges, then n{E) =0. 

[B] Assume that there exists c > 1 such that 
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(1) h < h, 

(3) there exists c',c" > 1 such that for every e,e' > 0, if e' < c'e, then /s(e') < c" /5(e), 

(4) for every n in N, one has \f\(n) < Card / n < c/i(n), 

(5j /or every i in 7 and e G ] 0, /2K)], we /iai>e lU(ni)f 5 (e) < /x(-Bj(e)) < c/ 4 (ni)/ 5 (e), 

^ /or even/ n in N, i/ie subsets i?j(/2(n)) /or i in In are pairwise disjoint, 

(7) for every i,j in I with rii < nj, if the intersection of Bj{f^{rij)) and Bi{fe{nij) is 
non empty, then Bj(f2(rij)) is contained in Bi{cf%{ni)). 

If the series Yl^=o fi( n )f<i{ n )fb(h{ n )) diverges, then (jl{E) > 0. 

Note that (except for the convergence of the series) every hypothesis of Case [A] is part 
of an hypothesis (l)-(5) of Case [B]. Hence when checking the hypotheses when we want 
to apply both cases of this theorem, we will only chek the ones of Case [B]. 

Proof. For i in I and n in N, let Bi = Bi{f^{rii)) and A n = Bi, so that E = 

HneN Ufc>n A-k- 

Under the assumptions of [A], by the subadditivity of fj,, we have the inequality 
A*(Ai) < c 2 /i(n) fi(n) fh{fz{n)) . Therefore the end of the proof is standard: If the series 
T,n=o h(. n )h( n )h(M n )) converges, then the sequence u k = Yln=k fi{ n )f±{ n )h{h{n)) 
tends to 0, therefore 



fi(E) = lim fi ( I J A k I < lim c 2 u n = . 



k=n 

Assume now that the assumptions of [B] hold. We first claim that 

fi(n)h(n)f 5 (f 3 (n))<c 2 ^A n ). (*) 

Indeed, the balls B{ for i in I n are pairwise disjoint by (1) and (6), since the subsets Bi(r) 
are non-decreasing in r. By the additivity of /J,, by the lower bounds in (4) and (5), the 
inequality (*) hence follows. 

In particular, K A n) diverges if h( n )f4,(n)f 5 (f 3 (n)) diverges. 

Now, let n,m be in N with n < m. By the properties (6) and (7), for every i in I n , we 
have 

H (BiicMm))) > Card{j G I m : B j n B i ± 0} min /i (B^him))) . 



Hence by (5) 



Card{j G I m : Bj n Bi ^ 0} < l . (**) 

ih{m)f 5 {f 2 {m)) 
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Therefore 



fi(An n A m ) < 

< 

< 
< 

The second inequality follows from (4), (**) and (5), the third inequality follows from (2) 
and an iterated application of (3), and the last one from (*). 

The following Borel-Cantelli Lemma is well-known (see for instance |Spr| ). 

Theorem 3.2 Let (Z,v) be a probability space. Let (A n ) n ^ be a sequence of measurable 
subsets of Z such that there exists a constant c > with v(A n n A m ) < cv(A n )i'(A m ) for 
every distinct integers n,m. Let A^ = rineNUfe>n^fc- Then ^(^4oo) > if and only if 

oo 

v(A n ) diverges. □ 

n=0 

The result then follows. □ 



x x 

log C | -] 

c 4 (c")^ + /i(«)/ 4 (n)/ 5 (/ 3 (n))/i(m)/4(m)/ 5 (/ 3 (m)) 
c &(c")^ +l ^A n )^A m ) . 



4 Spiraling geodesies 

Let X be a proper CAT(— 1) geodesic metric space. Let V be a non elementary discrete 
group of isometries of X, with finite critical exponent 5. Let To be an almost malnormal 
convex-cocompact subgroup of infinite index in T with critical exponent So, and let Co = 
Cro. Let ttc ■ X U dooX — > Co U dooCo be the closest point map. By Lemma [231 the 
number #o belongs to [0, S[. Moreover, it follows from Section [2] that Co is non compact 
and that I\) is the stabilizer in T of Co. 

Examples. 

(1) Let 70 be an hyperbolic element of T, let Co be its translation axis and let To be the 
stabilizer of Co (which is virtually infinite cyclic, and infinite cyclic when T is torsion free). 
Since T is non elementary, the subgroup To has infinite index. Furthermore, if 7 S T and 
7To7 _1 n To is infinite, then 7 conjugates some hyperbolic element of Tq to another one. 
The image by an element 7 in T of the translation axis of an hyperbolic element a of V is 
the translation axis of 707" 1 . Hence 7 preserves Co, therefore belongs to To. Therefore 
To is an almost malnormal convex-cocompact subgroup of infinite index in T with critical 
exponent <5o = 0. 

(2) Let M be a complete Riemannian manifold with dimension n > 2 and sectional 
curvature at most —1, and it : X — > M be a universal Riemannian covering, with covering 
group T. Let Mq be a compact connected embedded totally geodesic submanifold in M of 
dimension k with 1 < k < n — 1, let Co be a connected component of the premimage of 
Mq in X, and let To be the stabilizer of Co in T (with good choices of base points, T can 
be identified with the fundamental group of M, and Tq with the image in the fundamental 
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group of M of the fundamental group of M ). Then T is an almost malnormal (for 
instance by Proposition 12.61 (3)) convex-cocompact subgroup of infinite index in T. If M 
has constant sectional curvature —1, then S = n — 1 and Sq = k — 1. 

(3) Let X = Hjj be the real hyperbolic space of dimension 3, and T be a Kleinian 
group. If Tq is a precisely invariant quasi-fuschian subgroup, without parabolic elements, 
of infinite index in T, then Tq is an almost malnormal (by Proposition 12.61 (2)) convex- 
cocompact subgroup of infinite index in T. 

After these examples, let us proceed. Denote by Rq the set of double cosets 

R = r \(r - r )/r . 

For every r = [7] in Rq, define 

D(r) = d(C ,jC ) G [0,+oo[, 

which does not depend on the representative 7 of r. The next result says that the subset 
{D(r) : r S Rq} of [0, +oo[ is discrete, with finite multiplicities. 

Lemma 4.1 For every c>0, the set of elements r in Rq such that D(r) < c is finite. 

Proof. For every c > 0, assume that there exists a sequence of pairwise distinct elements 
([7i])«6N in Ro such that Z)([ 7 i]) < c for every i. Fix in Co, and let D be the diameter of 
ro\Co. For every i in N, let Xi in Co and yi in 7iCo be any points such that d(xi, y,) < c+1. 
Up to replacing 7^ by another representative of [ 7 j], we may assume that d(xi,x*) < D 
and d(yi,~fiX*) < D. Hence d(x*,^iX*) < 2D + c + 1 for every i, which contradicts the 
discreteness of T. □ 

Proposition 4.2 Assume that Card rifl B(x,n) x e Sn for some (hence every) x in X. 
Then there exists N in N — {0} such that 

Card {r £ Rq : n< D(r) < n + N} x e 5n . 

Proof. As 5q < 5, the proof is the same as the proof of |HP4l Theo. 3.4], up to replacing 
the horoball HBq by C . □ 

Define Xq = To\A, and S^Xq = Tq^B^X — XTq). Since To\Co is compact, and since 
the closest point map is a continuous To-equivariant map from dooX — KTq to Co, the 
space <9ocA^o is compact. The distance-like map dc on dooX — ATo is invariant under To, 
and we denote by do the quotient distance-like map on OcqXqj i.6. 

do(x,y) = inf _ d Co (x,y) . 

Let r = [7] be an element in Rq. Define A r (which does not depend on the representative 
7 of r) as the image of 7AFo by the canonical projection d^X — AYq — > OoqXq. By 
Proposition 12.61 (2). it follows that (A r ) r£ ji is a family of pairwise disjoint compact subsets 
of OooXq. For every e > 0, define A/" r (e) as the e-neigbourhood of A r in OooXq for the 
distance-like map do. Note that N r (e) C A/ r r (e / ) if e < e' . 
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Let {Hx)xeX be a conformal density of dimension 5 for T. Fix a base point Xq in Cq. 
Define 

Mroxo = 



'•ctxa 



Lemma 4.3 The map fJ-Toxo is locally finite Borel measure on d^X — Aro, which is 
invariant under Tq, and absolutely continuous with respect to the restriction to d^X — AT 
of \i x for every x in X. 

We denote by nr x the finite Borel measure on the compact quotient dooXo of dooX — 
Ar defined by Jlr x - 

Proof. Denote by s ^ Px ,r {s) = Saer e~ sd ( ax °' x °^ the Poincare series of To with 
base point xq. 

Let £ be in OoqX — ATq and a be in Tq. The point ocxq 
belongs to Co. Hence the horosphere centered at £ passing 
through 7rc (£) meets the geodesic ray from axQ to £ in a 
point u. As Co is convex and vrc (£) is the closed point in 
Co to £, by an easy CAT(— 1) comparison argument, the 
distance d(u, irc (£)) 1S & t m ost 1 (and even log 3+ 2 v ^ ). By 
the triangle inequality, 




Therefore 



/3 € (ax ,x ) = ^(ax ,TT Co (0) ~ Pd x o^C (0) ^ d(ax 0> 7r<7 (£)) ~ 1 ~ d ( x o^c (0) 
> d(ax ,x ) - 1 - 2d(x ,TT Co (0) > 

where the last inequation is again obtained by the triangle inequality. Hence 

£ = ^ e -«/J e (a*„,*o) < e l+2d(x ,-c K)) P XOiro (<5) . 

d/J-XQ 



aer 



«er 



The right hand side, as 5 > 5o, is a positive continous map of £ G c^X — Aro. Hence 
/xr o3 ;o is a locally finite Borel measure on d^X — ATq. It is clearly invariant under To by 
construction and the equivariance property of (fJ, x )xex- As (3^(axo, xq) < d(axo,xo), we 
have, for every £ in d^X — ATq, 

Px T (5) < d f^(0 < e 1+2 ^^o(0) p xoM s) , (-3-) 



hence nr Q x and /x Xo have the same measure class on d^X — ATq 



□ 



Theorem 4.4 There exist constants c,c > such that, for every r in Rq and e in 
}0,c'e- D (% 

- e - 5oD ^e s ~ 5 ° < fir x (K(e)) < c e^ oD ^e 5 ~ 5 ° . 
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Proof. For every double coset r in Rq, choose a representative 7 r of r such that 

d(xo, "frXo) = min d(xo, a^ r a'xo) . 
«,o'sro 

Denote by N t ' t d'(A) the (closed) e'-neighbourhood of a subset A for a distance or a 
distance-like map d' . The subset ftfe,d Co i'lr^o) of docX is compact. By Lemma 2.3, it 
is contained in d^X — O^Cq, and its diameter for the distance-like map dc tends to 
as D(r) tends to +00 and e tends to 0. Recall that To acts isometrically and properly on 
docX — docCo for the distance-like map dc - Hence there exists N' £ N and c[ > such 
that for every e in ]0, c^], for every r in Rq, we have 

Card{a G T : a K,d Co (lrAT ) n ( 7r Ar ) ^ 0} < N' . 

By the construction of l^r x , we have, for every r in Rq and e in ]0, c'J, 

^7 ^r x (A4,d Co (7rAr )) < ^r oX0 (M r (e)) < ^0*0(^,^(7^0)) . (-4-) 

As ro\Co is compact and by the definition of the representatives 7r , there exists d 2 > 
such that, for every r in Rq, for every x G 7 r (Co U OoqCq), the closest point to x on Cq is 
at distance at most c' 2 from xq (see also |HP4l Lem. 3.5]). 

Hence, there exists a compact subset K of <9ooA — OoqCq which contains 7 r AFo for 
every r in Rq. By Lemma l2~3l (2). there exists a compact subset K' of dooX — 8ooCq which 
contains ftf e ,dc (ir-^o) for every e in ]0, c^] and every r in Rq. Hence by Lemma f2T3l (1). 
there exist two constants cf > such that for every r in Rq and e G ]0, c^], 

(7r Ar ) C A4, dCo (7r ATo) C AT + £) ^ o ( 7r Ar ) . (- 5 -) 

As A" and <9ooCo are compact and disjoint, if d l is small enough, then there exists a com- 
pact subset K" of d^X — B^Cq containing A/" c + e dx ( 7r AFo) (and hence M c - e dx ( 7r AFo)) 
for every r in Rq and e in ]0, c^]. By the continuity of 7Tc , there exists a constant C4 > 
such that for every r in Rq and e in ]0, c^], the subset irc (A/" c ± e dc ( 7r AFo)) is contained 
in the ball of center xo and radius c' 4 . 

By the definition of the representatives 7n for every r in Rq, for every £ G 7 r<9ooCo, the 
point 7 r xo is at distance at most a constant from the geodesic between xq and £ (see also 
|HP4l Lem. 3.5]). Recall that for every 77,7/ in d^X, if d Xo (r],rf) < d, then the geodesic 
rays [xo,t/[ and [xo,7/[ remain at distance bounded by a universal constant at least during 
a time — loge'. Hence, if d < d l is small enough and e < de~ D ^ r \ then every geodesic ray 
from xo to a point £ in M ± d (7 r Ar ) passes at distance less than a constant from 7 r xo- 

3 ' X Q 

This has two consequences. 

• First, using the change of base point formula for the visual distances, there exist two 
constants cf > such that for every e < d e~ D ^ , 

Kie,d*M^o) cW c + e x, (r)e)dfrso (7rAr ) and M c (^0) C Af-^ (7^0) . 

(-6-) 
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Second, for every £ in A/\± , (7 r Ar ), the number \(3e (xq, 7 r xo) — d(xQ,-f r xo)\ is 

3 ' ■ En 

dec! by a constant. Hence thei 
and for every £ in A/" c ± e ^ (7 r Ar ), 



L 3 e )°!»0 

bounded by a constant. Hence there exist constants ct > such that for every r in Rq 



c _ e _ 5D(r) < < c + e -W(r) . ( _ 7 _) 

By the Radon- Nyko dim derivative estimates in Equation (I- 3 -ft and the definition of c' 4 , 
there exist constants cf > such that for every e in ]0, c^], every r in i?o, and every £ in 

■^>Ar ), 

cf<^(0<4. (-8-) 

By Sullivan's shadow lemma (see for instance |Robl Lem. 1.3]), for every constant 
c' 8 > big enough, there exist constants Cg > such that, for every 7 in T, 



c Q e 



-M(*o,t*o) < Ma , o ( xo B( 7iCo>( 4)) < c + e -^o,7xo) . ( _ 9 _) 



For every t > 0, define To[t] = {a £ To : d(xo,axo) < t}. For every e' £ ] 0, 1] and 
k > 0, define 

A t',n = r o[" e' + k] - T [- log e' - re] and A" K = r [- log e' + 2re] - T [- log e' + re] . 

Let e' 6 ]0,1], i) 6 docX and 77' £ AFo be such that d XQ (r},rj') < e'. Let u be the point 
of [xo,?7[ at distance — loge' from xq. By the definition of d Xo and the properties of the 
geodesic rays in a CAT(— 1) metric space, there exists a universal constant c 8 such that 
rf belongs to XQ B(u, Cg). Let cf > be at least the (finite) diameter of Fo\Co. Since 
dooCo = ATq and by convexity, the geodesic ray [xo,r/[ is contained in Co- Hence there 
exists a in To such that d(u, axo) < cf . Let c' 8 be big enough (at least Cg + cf and 
such that Equation (|- 9 -ft holds). Then, by the triangle inequality, B(u, c' 8 ') is contained in 
B(axQ,c' 8 ). Note that — loge' — c^ < d(xo,axo) < — loge' + c^ . Therefore, for every e' 
in ]0, 1], we have 

A4' Ao (Ar )c J Xo £(oa:o,<4)- (-10-) 
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e ,c 



As To is convex-cocompact, there exists a constant c' 8 " > such that for every a in To, 
the segment [xo,axo] is at distance at most c' 8 " from a geodesic ray starting from xo and 
contained in Co. Assume that c^ > is at least c 8 " + c' 8 . Let e' £ ]0, 1], a € A~ _ 

e > c 10 

and rf £ xo 2?(axo, c' 8 ). Let v be a point on [xo,r/'[ a ^ distance at most c' 8 from ax®. Let 
77 £ dooCo and u £ [xq, 77 [ be such that d(u, axo) < c 8 ", which exist by the definition of c' 8 ". 
Then by the definition of d XQ and the triangle inequality, we have 

d x (r),rf) < e k( d ( u ' v )~ d ( x °' u )~ d ( x °' v )) < e c' 8 +c'^'-d{x ,axo) < £ / ^ 

since a £ A~ _ . Therefore, for every e' in ]0, 1], we have 

6 > c 10 

|J Xo B(ax , c'g) C K',d XQ (AT ) • 
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If cf and then c^ are big enough, as T is convex-cocompact (by for instance |Rob| if 
To is non elementary, and even if 5q = 0, since then, by the assumptions, Tq contains an 
hyperbolic element generating a finite index (infinite cyclic) subgroup), note that there 
exist constants cf ± > such that for every e' in ]0, 1], we have 

Card A~ _ > c n (e')" 5 ° and Card A+ + < c+ (e'y So . (-11-) 
e > c io 6 > c io 

Let A*, be a maximal subset of A~ _ such that the shadows Xo i?(aa;o, d g ) for a in A*, 

e ' c 10 

are pairwise disjoint. By maximality, for every a in A~ _ , there exists a' in ^4*, such that 

e > c 10 

axo and cx'xq are at bounded distance. Hence there exists a constant d 12 > such that 

Card A*, > c' 12 Card A~ _ . 

6 > c io 

Let us now prove the upper bound in Theorem 14.41 Let r in Rq and e in ] 0, d e~ D ^]. 
Note that if d > is small enough, then e < d 1 and e D ' r 'e < c 5 c/ < 1. We have 

Mr a CM- (e)) < £r * (K,do (ir^a)) < V<t oxo (K+e,d Xo (7rAr )) by d33 and £S3 

< 4»xo (K+e d xn (7rAr )) by (E33 

< C +c 6 + e- ro «M 7rf o(^+e=WeA rIO (7rAr )) by and £53 
= C7cte~ 5£>(r Vxo(^' c + e i3M e d (Ar )) by invariance 

5 ' x 



< c+c 6 + e- 5D ^)c+e- 5 ^ lo ^ c 5 + e D ('-^)-4o) c + (c + e «('') e )-5o by ^ and ^ 

_ „-5o-D(r),5-5o 
— c 13 e e , 

for some constant cf 3 > 0, which proves the upper bound. 
Similarly for the lower bound, 

fJ,r x (K(e)) > ^7 fir x (K,dc (lrhr )) > — ^^(AA-^^ (7 r Ar )) 

>^^ D(r V, (AA c - eOMeAo (Ar )) 

>^<r SD{r) »J U *oB(ax ,d 8 ] 



c 7 c 6 „SD(r) 



N> 



6 D(r) 6- 



c 13 e v , e 



for some constant c 13 > 0, which proves the result. □ 
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logd Co (v',ri") + 4 



Lemma 4.5 For every N G N — {0}, there exists c" > such that for every n in N, for 
every distinct r andr' in Rq such that D(r) and D(r') belong to [nN, (n + l)N[, the subsets 
M r {c" e~ nN ) andN r ,{c" e~ nN ) are disjoint. 

Proof. Let N G N — {0}, and c" < 1 be small enough, to be determined during the 
proof. Assume by absurd that there exists n in N, distinct r and r' in i?o such that 
D(r),D(r') G [nN,(n + 1)N[, and that the subsets M r {c" e~ nN ) and M r >{c" e~ nN ) have 
non empty intersection. Then, there exist representatives 7, 7' of the double cosets r, r' 
and points in 7Ar ,7'Ar respectively, and an element rj in d^X — d^Co which is 
different from £, such that dc {£,, if) and dc (£,', rf) are a * most c" e~ nN , and in particular 
at most c". 

Since there are only finitely many r's with D(r) less than a constant, and since the 
subsets 7Aro for 7 in (r — ro)/To are pairwise disjoint (by Proposition 12.61 (2)) closed 
subsets, we may assume that D(r) and D(r') are bigger than any given constant c'{ > 0. 
In particular, D(r) and D(r') are positive. 

By Lemma [231 (4), there exists a universal constant 4 > 1 such that if dc (r/, rj") < 
1/4, then the geodesic line between r\ and rj" is disjoint from Co, and the length of the 
common perpendicular segment between ]r]',r]"[ and Co is at most 
and at least — log dc (ij' ,v") ~ 4- Assume that c" < 1/4- 

Let P£,P£',Pri be the closest point on Co to 
respectively. Let [x,y] (resp. [2/,?/]; 

be the common perpen- 
dicular between Co and 7C0 (resp. Co and 
7'C ; C and ]£,rj[; C and ]£',rj[), with 
x,x',X£,X£/ in Co. Let z,z' be the clos- 
est point to y, y' on [p^, £[, \p^, £'[ respec- 
tively. Let v,u,v',u' be the closest points to 

yt,yt,ye>y? on [p^,£[, \p v ,v[, \pe>€'l IpvvI 

respectively (see the picture on the right). 
Let z^,Vy,wy be the closest point to z,v,u 
on [x£, y^\, 7C0, 7' Co respectively. We have 
d(x,y)=D(r), d{x',y')=D{r'). 

Assume that c" < e~ Cl ~° 2 , so that d(x£,y%), d(x^i,y^i) are at least — log(c") — 4 > d[. 
By the convexity of Co and quasi-geodesic arguments, if c'{ is bigger than some universal 
constant, then there exists a universal constant 4 such that the distances d(z,y), d(x,p%), 
d(z',y'), d(x',p?), d(v,yt), d{u,y^), d(v',yp), d(u',y^), d(p^,x^), d(pr,,x € ), d{p r) ,x^), 
d(p£i,X£/) are at most c 3 '. Hence 

d(z, v) > d(z, y ? ) - d{y i: v) > d(z^y^) - 4 > d(y^ x{) 

> (- log^'e-^) - 4) - (d(x, y) + 24) 

> - log c" + nN - 4 ~ N(n + 1) - 3 4 = 




d(x£,zz) 



4 



c 3 



log c" — N 



4 



3c" 



In particular, if c" is small, then the points p^,z,v are in this order on [pg,£[. So that 



by convexity d(y,v^) > d(z,v) 



logc" — N — 4 ~ ^Cg, which is big if c" is small. 



Similarly, p^',z', v' are in this order on 
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Up to permuting £, we may assume that p^, u, u', 77 are in this order on the geodesic 
ray [pjj,r/[. By convexity properties of the distance, d(u,wy) < 3c'^. Hence as above, there 
exists a constant d[ > such that d(y',Wy) > — logc" — c' 4 '. 

Consider the geodesic hexagon with vertices x, y, v 7 , wy,y', x' . We have d(x, x') < 6C3, 
d(vy,Wyi) < 6C3, and [x,y] (resp. [x',y']) is the shortest segment between points of [x,x'\ 
and [y, vy] (resp. [y', wy]). Furthermore d(x, y),d(x' ,y') may be assumed to be bigger than 
any constant and differ by at most a constant (that is by N), and d(y , v 7 ) , d{y' , wy) are 
bigger than — logc" minus a constant. For instance by using techniques of approximation 
by trees (see for example |GHl page 33]) on the above hexagon, the geodesic segments 
[y, v 7 ] and [y' , wy], contained respectively in 7C0 and 7' Co, are arbitrarily long if c" is small 
enough; moreover their first endpoints and last endpoints are at bounded distance. Let 
e = 1 and /c(e) be given by Proposition ^. 61 (4) . Hence by hyperbolicity, the e-neighborhoods 
of 7C0 and 7' Co meet in a segment of length that can be made bigger than «(e) if c" is 
small enough. This is a contradiction to Proposition 12.61 (4). □ 

A map ip : [0, +oo[ — > ]0, +oo[ is called slowly varying (see |Sulj ) if it is measurable and 
if there exist constants B > and A > 1 such that for every x, y in R+, if \x — y\ < B, then 
tp(y) < Atp(x). Recall (see for instance |HP4l Sec. 5]) that this implies that tp is locally 
bounded, hence it is locally integrable; also, if logip is Lipschitz, then ip is slowly varying; 
and for every N S N — {0} and e > 0, the series Y^=o 4'(^ n Y converges if and only if the 
integral J °° tp(t) £ dt converges. 

The following statement is the main technical step towards our Khintchine-type theo- 
rem for the spiraling of geodesic rays in F\X around To\Co. It gives a 0-1 measure result 
for the approximation of points in the limit set of T by points of the orbit under T of the 
limit set of Tq. 

Theorem 4.6 Let X, T, To, 5, do, (fJ, x )xeX be as above. Assume furthermore, for some 
(hence any) x in X , that [i x is ergodic for the action ofT, and that Card TxllB(x, n) >c e Sn . 
Let f : [0, +oo[ — ► ]0, +oo[ be a slowly varying map. 

If f^°° f(t) s ~ s ° dt converges (resp. diverges), then firoxo-almost no (resp. every) point 
of OoqXq belongs to infinitely many Nr{f{D{r))e~ D ^) where r G R . 

Remark. In addition to the hypotheses on X in this theorem, assume in this remark 
that X is a Riemannian manifold with constant sectional curvature —1, that T is convex- 
cocompact and that To is the stabilizer of a geodesic line. Then up to some rewriting, 
this result is already known, see for instance |DMPV| or the recent |BVj . But even in this 
particular case, our techniques are very different from the ones of [DMPVl IBVj . 

Proof. By a similar reduction as in [HPH Lem. 5.2], we may assume that / < 1. Define 
S = -log/:[0,+oo[->[0,+oo[. 

We apply Theorem 13.11 with Z = dooXo, fJ, = fJ>r x , I = Ro, and, for every r in Ro, 
n E N and e > 0, with B r (e) = M r {e), I n = {r G R : Nn < D(r) < N(n + 1)} where N 
is as in Proposition 14.21 and n r = E[^p-] where E denotes the integer part. Define, for 
every n in N and e > 0, 

h{n) = e 5nN , f 2 (n) = c 2 e~ nN , h(n) = c 2 e -M^M0), / 4 ( n ) = e ~s nN 
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He) = e s - 



where C2 is a small enough positive constant. In particular, we assume that C2 is less than 
de~ N , where d is the constant defined in Theorem 14.41 and less than the constant c" 
defined in Lemma 1431 Note that 

fi(n)h(n)Mh(n)) = e -('-*>M"») = f(Nn) s ' 5 ° . 

Hence, as / is slowly varying, the series X^neN /i( n )/4( n )/5(/s( n )) converges if and only if 
the integral f^°° f s ~ s ° converges. 

Note that B r {e) is measurable and non-decreasing in e, and that I n is finite by Lemma 
14.11 Assumption (1) of Theorem 13.11 is satisfied since g is non negative. The assumptions 
(2) and (3) are easily verified. Assumption (4) follows from Proposition 14.21 Assumption 
(5) follows from Theorem 14.41 and the first assumption on c^. Assumption (6) is satisfied 
by Lemma 1431 and the second assumption on c%. 

Let us check that Assumption (7) of Theorem 13.11 is also satisfied. 

Let r,r' £ Rq with n = n r < m = n r i such that N r {fo{ri)) and M r i{fz{m)) meet. 
Hence, there exists representatives 7,7' of r,r', points in 7Aro,7'Aro respectively, 
and rj G dooX — ATq such that dc (£,T]) < /s( n ) and dc (£,',i]) — fsi 771 )- Let us prove that 
there exists a big enough constant A > such that A/" r '(/2(m)) is contained in A/" r (A/3(n)). 

Recall that there are only finitely many r's with D(r) less than a constant. As dc 
is bounded on d^Xa x OooXq, the e-neighbourhood for dc of any non-empty set covers 
OocXq if e is big enough. Hence we may assume, if A is big enough, that D(r) and D(r') 
are bigger than any given constant > 0. In particular, D(r) and D(r') are positive. 

Let P£,P£',Pr),x,y,x' ,y' ,x^,y^,x^i ,ygi, z, z' ,v,u,v' ,u' , u 7 be as in the proof of Lemma 
14.51 and its picture. Let ty be the closest point to v' on 7' Co. 

As in the proof of Lemma 14.51 if cq is bigger than a universal constant and if C2 
is small enough, then there exists a universal constant C7 such that the following dis- 
tances d(z,y), d(x,p£,), d(z',y'), d(x',p'^), d(v,y^), d(u,y^), d(v',y^), d(u',y?), d(p^,x^), 
d(pr),X£), d(p v ,X£>), d(j>£i,X£i), d(v,v 7 ), d(v',v^i) are at most C7. Furthermore, p^,z,v,^ 
are in this order on [p^, £[ and p^, z' , v' , are in this order on £'[ , and d(y, v 7 ), d(y', vy) 
may be taken bigger than any given constant if C2 is small enough. 

Say that a point p is above q (resp. below q by at most some constant h > 0) with 
respect to Co if d(p, Co) > d(q,Co) (resp. d(q,Co) > d(p,Co) > d(q,Co) — h). As m > n, 
the point y' is above y or below y by at most some universal constant. If the point y' 
was below u by more than some big constant, then, if C2 is small enough, some long 
subsegment of [y',vy] would have its endpoints at distance at most a few c^s, from the 
endpoints of some subsegment of [y, Vj], and as in the end of the proof of Lemma 1431 this 
would contradict Proposition 12.61 (4) . Therefore the point y' is either above, or below only 
by a some constant, the point u and hence y^. So that for every A" > 0, there exists A' > 
such that the shadow (seen from p%) of the ball of center y^ and radius A' > contains the 
shadow of the ball of center y' and radius X" > 0. Note that if A" is big enough, then the 
shadow of B(y', A") contains J\f r ' (f2(jn)) , as seen in the proof of Lemma 1431 But if A is 
big enough, then M r (Xf3(n)) contains the shadow of B(y^,X'). Hence Assumption (7) of 
Theorem 13.11 follows. 
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Let Ef be the set of points of d^Xy which belong to infinitely many 

B r (h(n r )) =K(c 3 e- NE ^ f(NE[°&])) 

for r in Ro, and similarly let E'* be the set of points of O^Xq which belong to infinitely 
many Af r (f(D{r)) e~ D W). As / is slowly varying, there exists a constant Cg > 1 such that 
Ej_t C E' f C E Cs f. Hence in order to prove Theorem 14.61 we only have to prove that if 

Ji +0 ° f s ~ s ° converges (resp. diverges), then fj,r 0XQ (Ef) = (resp. fir 0X0 ( c Ef) = 0). If this 
integral converges, then the result follows from Part [A] of Theorem 13.11 

In the divergence case, Part [B] of Theorem 13. II implies that (iY x {Ef) > 0. Using the 
ergodicity of fi x in a similar way to the end of the proof of Theorem 5.1 of |HP4j . and the 
fact that fi x (XTo) = as 5q < 5, it follows that Ef has full measure. □ 

Let us now proceed towards our main result, Theorem 14.91 

Let e be a positive real number and let g : [0,+oo[ — > [0, +oo[ be a map such that 
t i > f(t) = e _s,(t) is slowly varying. A geodesic line £ in X will be called (e,g)-Liouville 
with respect to (r, To) if there exist a sequence (i n )neN of positive times converging to +oo 
and a sequence (7 n )neN of elements of T such that £(t) belongs to A/" e (7nCo) for every t in 
[t n , t n +g(t n )]. The following remark implies that up to changing g by an additive constant 
(or equivalently up to changing / by a multiplicative constant), being (e, g)-Liouville does 
not depend on e, and depends only on the asymptotic class of I. 

Remark 4.7 (1) Note that if e' > e and g' < g, then a geodesic line which is (e, g)-Liouville 
is (e', </)-Liouville. 

(2) Note that by the hyperbolicity properties of X, for every e' in ] 0, e], there exists a 
constant c(e,e') > such that for every convex subset C of X and every geodesic line £ 
in X, if the length h of the intersection of £ and M e C is at least c(e, e'), then the length 
of the intersection of £ and M e 'C is at least h — c(e, e') (see |PPj for precise estimates). In 
particular, if g > c(e,e'), then a geodesic line which is (e, g)-Liouville is (e',g — c(e,e'))- 
Liouville. 

(3) Recall that two geodesic lines £,£' in X are asymptotic if d(£(t),£') (or equivalently 
d(£'(t),£)) is bounded (or equivalently tends to 0) as t tends to +oo. Note that £,£' are 
asymptotic if and only if their points at infinity £(+oo), £'(+oo) are equal. 

By the strict convexity of e-neighborhoods of convex subsets of X, if £ is an (e,g)- 
Liouville geodesic line, and £' is a geodesic line which is asymptotic to £, then £' is (2e, g)- 
Liouville, as well as (e, g — 7?)-Liouville for every constant r\ > such that g > -q. 

Let 7To : X U (dooX — dooCo) Xq U OocXq be the canonical projection. The next 
lemma shows the relation between the (geometric) Liouville property of a geodesic line 
and the fact that its point at infinity belongs to a limsup subset considered in Theorem 
1461 

Lemma 4.8 There exists c'" > such that for every geodesic line £ in X such that 
i LUr 7 dooCo, 
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(1) if £ is (e, g)-Liouville, then the point ttq(£(+oo)) belongs to infinitely many subsets 
M r {d" f{D{r)) e~ D ^) for r in R ; 

(2) if ttq(£(+oo)) belongs to infinitely many subsets M r (-^rr f(D(r)) e~ D ( r )) for r in Rq, 
then I is (e, g)-Liouville. 

Proof. (1) Assume that £ is (e, g)-Liouville. Up to replacing e by 2e and £ by an asymptotic 
line, as £(+oo) ^ 9ooCo and by Remark 14.71 (3), we may assume that £(0) is the closest 
point in Co to £(+oo). 

Let (i n )n£N be a sequence of positive times, converging 
to +oo. Let (7n)neN m r be such that £(t) G A/" e (7nCo) 
for every t G [t n ,t n + g(t n )]. As T acts properly on X, 
and as its subgroup T acts cocompactly on Co, the family 
(7Co) 7g (r-r )/r ' s l° can y finite. Hence d(7 n Co,Co) tends 
to +oo as n — > +oo (otherwise £{+oo) would belong to 
7 dooCo for some 7 G T). In particular, up to extracting 
a subsequence, 7 n ^ To and with r n = [j n ] G Rq, the r n 's 
are pairwise distinct. Furthermore, we may assume that £ 
enters N e {^ n Co) at the time t n . Let [p n ,9n] be the short- 
est segment between Co and 7 n Co, with p n G Co, so that 
D(r n ) = d(p n , q n ). Let x n (resp. y n ) be a point of 7„C such 
that d(x n ,£(t n )) < e (resp. d(y n ,£(t n + g(t n ))) < e). 

As we have already seen (in the proof of Lemma 14.5 
such that [q n ,Un] is contained in the c'/'-neighborhood of a geodesic ray [<2Vn£n.[ with £ n G 
7n<9ooCo, and such that for n big enough, d(p n ,£(0)) < d" . By hyperbolicity, the distance 
between p n and the closest point of Co to £ n is at most a constant. By arguments similar 
to the ones in the proof of Lemma 14.51 it is easy to prove that there exists a constant 




there exists a constant d" > 



cJj" > such that — logdc (£„,^(+oo)) > t n + g(t n ) — d% and (using the fact that £ enters 
in A/" e (7 n Co) at time t n ) that \t n — d(p n ,q n )\ < d£. As / is slowly varying, there exists a 



constant d" > 1 such that d Co (Cn, £(+00)) < d"f{D(r n )) e~ D ^ n \ 
assertion. 



This proves the first 



(2) Assume now that there exist a sequence (r n = [7 n ])neN of pairwise distinct elements 
in Rq and G 7„<9ooC such that dc {£, n , £{+oo)) < ^77 f{D{r n )) e~ D ^ for every n, for 
some d" > 1 big enough, to be determined later on. Let us prove that £ is (e, g)-Liouville. 
Up to replacing e by | and £ by an asymptotic line, we may assume as above that ^(0) is 
the closest point in Co to ^(+00). 

By Lemma |4~T1 we have that D(r n ) = d(Co,7 n Co) tends to +00 as +00 (hence is 
positive for n big enough). As above, by hyperbolicity, the closest point of Co to £ n is at 
distance at most a constant from the closest point of Co to 7 n Co- By hyperbolicity and 
the definition of dc , there exists a constant C3" > such that between the times t = D{r n ) 
and t = D(r n ) + g(D{r n )) + logc'" — d% , the geodesic ray £ is at distance at most C3" 
from 7nC). Hence, as in Remark 14.71 (3), there exists a constant d'l > such that both 
£(D(r n ) + d'l) and £{D(r n ) + g(D(r n )) + logc'" - - d'l) are at distance at most e from 
7nC). Hence if d" is big enough, by setting t n = D{r n ) + d'l and as / is slowly varying, 
the second assertion follows. □ 
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Theorem 4.9 Let X be a proper CAT(— 1) geodesic metric space. Let T be a non elemen- 
tary discrete group of isometries of X , with finite critical exponent 5, of divergent type. 
Let ]2 BM be its Bowen-Margulis measure. Assume that Card Tx n B(x,n) x e Sn , for some 
x & X. Let (Ti)i£i be a finite family of almost malnormal convex- cocompact subgroups of 
infinite index in T with critical exponents (^)j g /. Let 5$ = sup i6/ Si and <5g = infj 6 /5j. 
Let g : [0, +oo[ — > [0, +oo[ be a map such that t \— > f(t) = e~ 9 ^ is slowly varying, and let 
e > 0. 

// f^~°° f(t) s ~ s ° dt diverges (resp. f^~°° f(t) s ~ s o dt converges), then fx BM - almost every 
(resp. no) element of QX is (e, g)-Liouville with respect to (r,^) for every (resp. some) 
i G /. 

Remark. (1) The result still holds for a countable family (r^jgj, under the assumption 
that 5q < 5. There are examples of T\X with X and T as in the above theorem, such 
that the upper bound of the critical exponents of the infinite index subgroups in T is equal 
to (resp. is strictly less than) the critical exponent of T, as for instance the closed real 
hyperbolic 3-manifolds fibering over the circle (resp. the closed quaternionic hyperbolic 
manifolds, see for instance |Leuj ). 

(2) Assume in this remark that X is a Riemannian manifold, that T is cocompact 
and torsion free, and that Tq is the stabilizer of a geodesic line. This correspond to the 
hypotheses of Theorem 11.11 (that appear above it). Then there might be a simpler proof 
using symbolic coding, as indicated to us by V. Kleptsyn, using the fact that the geodesic 
flow of F\X is then conjugated to a suspension of a Bernoulli shift. But this requires some 
serious amount of work, since some geometric features are difficult, to say the least, to 
translate by the coding. In our general situation, no such coding is possible anyway. 

Proof. Note that the divergence (resp. convergence) of the integral in the statement is un- 
changed if one replaces / by a scalar multiple of it . Also recall that /i xo (Uie/ 7 er ) = , 
since 5o < 5 (see Lemma [231) . 

When the index set / has only one element, the result follows from Theorem 14.61 
by considering the conformal density ([i x )x&x of dimension 5 for T that is used in the 
construction (recalled in Section [2]) of jl BM (which is ergodic since T is of divergent type), 
and by the lemmas KSi EH l2~4l 

Using the fact that finite or countable unions of sets of measure have measure 0, the 
result for general I follows. □ 

Using the three examples at the beginning of Section [4j the theorems 11.11 II. 3} 11.41 in 
the introduction follow. 

Similarly, to prove Proposition [L5] of the introduction, we apply Theorem 14. 9l to X = T 
the tree in the statement of Proposition 11.51 with / = {0} and Tq the stabilizer in T of 
a geodesic line in T mapping to the cycle C in the statement of Proposition 11.51 We 
replace the map g in Theorem 14.91 by g/L for the map g in Proposition 11.51 (the map 
t i ► exp(— g(t)/L) is still slowly varying). When T is cocompact and torsion-free (anyone 
of these two assumptions may be non satisfied), then the symbolic dynamics argument 
alluded to above works easily, and gives an alternate proof. But no such coding is easy 
in general, even for lattices as simple as PSL 2 (¥ q [X\) in PSL 2 (F 9 (pf))) , see for instance 
[BP]. 
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Many other applications are possible, we will only give the next one. 

We refer to [GP] (see also |Bou21 iHaP] ) for the definit ions and basic properties of an 
hyperbolic building, which in particular, when locally finite, is a proper CAT(— 1) geodesic 
metric space. For instance, for every integers p > 5, q > 3, let (W p , S p ) be the hyperbolic 
Coxeter system generated by the reflections on the sides of a right angled regular real 
hyperbolic p-gon; Bourdon's building I p>q is (see for instance |Bou2| ) the unique (up to 
isomorphism) hyperbolic building of dimension 2, modeled on (W p ,S p ), and whose links 
of vertices are bipartite graphs on q + q vertices. It has a cocompact lattice F PtQ with 
presentation 

(si, . . . , s p | V i € Z/pZ s\ = 1, [si, s i+1 ] = 1) , 

where generators of the pointwise stabilizers of the p panels of a fundamental 

chamber £ of I Ptq . If q is even, let To be the subgroup (isomorphic to W p ) generated by 

the elements s? for 1 < i < p, which is, by the simple transitivity of the action of F pq on 
the set of chambers, the stabilizer of a (unique) apartment A<r in I pA containing £. 

Remark 4.10 If q is even, then the subgroup F is almost malnormal in F P:q . 

Proof. (F. Haglund) Let V be the union of the closed chambers of I pq meeting A<r, which 
is invariant by Tq. By convexity (and arguments as in Poincare's theorem about reflection 
groups), the subgroup H of V generated by the pointwise stabilizers of the edges contained 
in the boundary of V has V as a strict fundamental domain, and is normalized by Tq. The 
subgroup r' of T generated by H and To, which is isomorphic to their semi-direct product, 
has finite index in T, since V is discrete and Tq acts transitively on the chambers of Atr. 
Let r" be a finite index torsion free subgroup of V (which exists for instance since r p <q is 
linear, see for example |Kap| ). 

Let us prove that the stabilizer S = F" n Fq of A^ in r" is malnormal in T", which 
proves the result. Assume by absurd that there exists 7 in F" — S and s in S — {e} such that 
s and 7S7 _1 preserve A(r. By construction, two distinct translates of A^ by elements of 
r' are disjoint. Hence 7 _1 A<r and A<r are disjoint, and both preserved by s. The (unique) 
shortest segment between 7 -1 ^4£ and A^ is then fixed by s, which contradicts the fact that 
r" is torsion free. □ 

Corollary 4.11 Let X be a locally finite thick hyperbolic building modeled on an hyperbolic 
Coxeter system (W, S). Let F be a cocompact lattice in the automorphism group of X with 
Bowen-Margulis measure \i. Let A be an appartment in X whose stabilizer Fa in F acts 
cocompactly on A and is almost malnormal in F. Denote by k > 1 the dimension of A 
(hence of X), and by 5 the Hausdorff dimension of dooX (for any visual distance). Let 
f < 1 be a slowly varying map, and e > 0. 

If J^°° f(t) s ~ k+1 dt converges (resp. diverges), then for /i- almost no (resp. every) t in 
QX , there exist positive times (t n )neN converging to +00 such that £(t) belongs to FJ\f e A 
for every t in [t n ,t n - log/(i n )]. 

Proof. The apartments in an hyperbolic building are convex (for the CAT(— 1) metric), 
hence Fa is convex-cocompact with critical exponent k — 1. As A is thick, Fa has infinite 
index in F. The result follows from Theorem 14.91 (with I a singleton). □ 
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Let us go back to the general situation of Theorem 14.91 The following result is a 
logarithm law- type result for the spiraling of geodesic lines in T\X around ro\Co. For 
every e > fixed, define the penetration map p = prMCo : @X x [0, +oo[ — ► [0,+oo[ in 
Tftf t Co of the geodesic lines in X, in the following way. For (£,t) G QX x [0, +oo[, if £{t) 
does not belong to TAf e Co, then let p(£,t) = 0. Otherwise, let p(£,t) be the upper bound 
of the lengths of the intervals I in M containing t such that there exists 7 in T with £(I) 
contained in 7A4C0. 

Theorem 4.12 Let X be a proper CAT(— 1) geodesic metric space. Let V be a non ele- 
mentary discrete group of isometries of X , with finite critical exponents, of divergent type, 
and let J1 BM be the Bowen-Margulis measure ofT. Assume that Card Tx D B(x,n) >c e Sn , 
for some x G X . Let r be an almost malnormal convex- cocompact subgroup of infinite 
index in Y with critical exponent 5q. 

Then for every e > 0, for Jl BM -almost every £ in QX, we have 

hmsup - — - = — — . 

f^+oo log t — o 

Proof. For every 7 in T such that a geodesic line £ enters the e-neighborhood of 7C0, let 
t^ j7 be the entering time of £ in this neighborhood. 

We apply Theorem 14.91 with g K : 1 1— ► k log(l + t), which is a Lipschitz map M + — > R + . 
Note that the integral f^°° t~( s ~ s °) K dt diverges if and only if re < If K n = + ± 

for n G N — {0}, then the convergence part of Theorem 14.91 implies that for // BM -almost 
every £ in QX, for every 7 in T such that £ meets jM e Co with t^ j7 big enough, we have 
p(£,k,j) <9K„{t ea ). Hence 

p(^) P{e,te„) , 
hm sup = hm sup - — ; ■ — r < n n , 

t^+oo logt log(l + t£ i7 ) 

where the upper limit is taken on the 7 G T — Tq such that £ meets jJ\f e Co and i^ j7 tends to 
+00. As n — > +00, we get that limsup^ +00 ^^j- < ■ Similarly, using the divergence 
part of Theorem 14.91 with the function g = g K where K = we get that for /I BM -almost 

every £ in QX, limsu Pi ^ +00 > □ 
Corollary 11.21 in the introduction follows immediately. 



5 Non-archimedean Diophantine approximation by quadra- 
tic irrational numbers 

Let us now give an application of our results to Diophantine approximation in non- 
archimedian local fields. 

Let K = ¥ q ({X~ 1 )) be the field of formal Laurent series in the variable X~ l over the 
finite field F q . Recall the definition of the absolute value of an element / G K — {0}. Let 
/ = Yl C iLn a iX~ % where n G Z and a n 7^ 0. Then we define v(f) = n and \ f\oo = q~ v ^' . 
Endow the locally compact additive group K with its (unique up to a constant factor) 
Haar measure \i. Let K = ¥ q (X). 
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Let Tg be the Bruhat-Tits tree of (SL 2 ,-fO; we refer to [Serj for any background on 
T g . Identify as usual <9ooT 9 and K U {oo}, so that the action of SL^-K") on T q extends 
continuously by the action by homographies of SL^-ftT) on i^Ujoo}. Let xo be the standard 
base point in T q . Note that the Hausdorff dimension of the visual distance d XQ is logg, as 
T g is a regular tree of degree q + 1. 

We refer for instance to |Lasl ISchj for nice surveys of the Diophantine approximation 
properties of elements in K by elements in K, a geometric interpretation of which being 
given in [Pauj . Here, we are interested in approximating elements of K by elements in 
the set K2 of irrational quadratic elements in K over K. For every a in K2, let a* be its 
Galois conjugate (the other root of its minimal polynomial), and define its height by 

h(a) = \a — a*|oo _1 • 

We will not make precise here the relationship with the standard height of an element of 
the projective line over the algebraic closure of K, see for instance |HS| , 

Let r = PSL 2 (Fg[X]) = SL 2 (FjX])/{±id}, which is a (non-uniform) lattice of T q 
(see for instance |Ser| ). hence a non-elementary discrete group of isometries of T g , whose 
critical exponent 5 is equal to the Hausdorff dimension of d Xo , that is 5 = logq. See for 
instance |BP| for a (well known) proof that the restrictions to dooT q — {00} = K of the 
Patterson-Sullivan measures of Y have the same measure class as the Haar measure \x of 
K. 

Proof of Theorem II. 6L Let 70 be an hyperbolic element of T, Co be its translation 
axis in T q , and Tq be the stabilizer of Co in T, which is convex-cocompact with critical 
exponent 5q = 0. It is easy to verify that the set of points at infinity of Co is {a, a*} for 
some a in K2; and that any such pair is the set of endpoints of some hyperbolic element of 
r (one can for instance use the fact that Artin's continued fraction expansion of an element 
in K2 is eventually periodic (see for example |Las| )). 

Note that for every 7 G V and a G K2, the element 7a is still in K2, (7a)* = 7a* and 
7(0, a*} n {a, a*} ^ if and only if 7 G To- 

Denote by doc the Hamenstadt distance on docTq — {00} = K defined by the horosphere 
centered at 00 and passing through xq. It is proved in [Paul Coro. 5.2] that doo(^>^') = 

le-C'l^, for every in K. 

Lemma 5.1 For every £0 in K — {a, a*}, there exists a neighborhood V of £0 an d a 
constant c* > such that for every £, £' in V, 

Furthermore, for every 7 in T — Tq such that 7a and 7a* belongs to V, we have 
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Proof. Let po be the intersection of the geodesic line ]oo, £o[ i n 
T g with the horosphere centered at oo passing through xq. Let 
Qo = TTCo(Co), and u E X such that ]fo,°o[ n ]£o,Qo] = ]£o,«o]. 
In the picture on the right, we assume that Cq and ]oo,£o[ are 
disjoint, and that po G [no, oof. But the following reasoning 
is independent of these assumptions. Let c* = e^o^o.po) if 
are close enough to £o> and ]£, oo[ n ]£',oo[ = [p, oof, then 
p ,"o G b>°°[, 7r<7 (0 = Trco(^) = 90, /% (<7o,Po) = d(?o,p) - 
d(po,p), doo (£>£') = e"^'^ and dc„ = e~ d ^°'P\ hence 

the first result follows. 

As dc (70,7a*) = e -13 ^ 7 ]) if 70,70* are closed enough to 
£0 (see Equation (I- 1 -j) ). the second result follows from the first 
one. □ 




Let ip : [0, +00 [ 
g - log f(t) = 



]0, 1] be a map with t 
log„ ¥>(?*)) so th at y(t) : 



/(t) = ip(q t ) l °si slowly varying, and let 
By an easy change of variable, 



-3(iog,t) 
+00 



the integral °° ip(t)/t dt diverges if and only if L 00 f(t) \ eq dt diverges. 

By the above lemma and as / is slowly varying, for every compact subset A of K 
{0,0*}, there exist positive constants d*,dl such that for every £ in A, 



if (r n = [7n])neN is a sequence in Ro with D(r n ) — > +00 as n 
< d* f(D(r n )) e~ D ^' n ^ for every n big enough, then h(j n a) - 
for every n big enough, 



-> +00 and d Co (£,,J n a) 
+00 as n — > +00 and, 



-v ol log<J 



: e 



log |7»a-7„Q!*| 



1 

log<3 \ 



7n« - 7«« 



1 

I log 1 



that is 



|£ - 7na|oo < 



y?(/?,(7 w a)) 
/i(7„,a) 



conversely, if (7 n )neN is a sequence in T with h(~f n a) — ► +00 as n — ► +00 (in particular 
7 n ^ To for n big enough) and |£— 7 n a|oo < ^ or ever y n ^ig enough, then with 

?~n = [7n], we have D(r n ) -> +00 as n -> +00 and dc (£,7 n o) < c" f(D{r n )) e ~ D(rn) 
for every n big enough. 



Hence by Theorem 14.61 if f^~°° <p(t)/t dt diverges, then for //-almost every £ in K, there 
exist a sequence (/3 n )neN i n the congruence class of o in K2, with h((3 n ) — ► +00 as n — > +00, 
such that |£ — /3 n |oo < ^jfy^- This can be written as liminf |£ — /3|oo < 1, where 

the lower limit is taken over /? in the congruence class of o with /i(/3) — > +00. Replacing 
if by and letting k go to +00, this proves the divergence part of Theorem 11.61 in the 
introduction. The convergence part follows similarly. □ 

By taking ip : t 1— ► t _s in Theorem 11.61 with s > 0, the next result, which in particular 
says that almost every element of K is badly approximable by quadratic irrational elements 
of K, follows immediatly. 
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Corollary 5.2 For p-almost every x in K, liminf h{0)\x — = 0, and, for every s > 0, 
lim h((3) 1+s \x — /3|oo = +oo, where the lower limit and limit are taken over the quadratic 
irrational elements f3 in K , in any (resp. some) congruence class, with h{(3) — > +oo. □ 

6 Approximating points 

Let X be a proper CAT(— 1) geodesic metric space. Let T be a non elementary discrete 
group of isometries of X, with finite critical exponent 5. In this section (which is a joint 
work with C. S. Aravinda), we will also apply our geometric avatar of the Borel-Cantelli 
Lemma, Theorem 13.11 to prove a Khintchine-type result for the approximation of a point 
by geodesic lines in X. 

Let xo £ X be a base point. For every C > 0, a point £ in docX will be called a C- 
strongly conical limit point if there exist a geodesic line p with p(+oo) = £ and a sequence 
(7n)neN in T, such that (7 n £o)neN converges to £, d(-y n x , p) < C and d{~f n x 0l ~f n +iXo) < C. 
Note that if £ is a C-strongly conical limit point with respect to xq, then £ is a C-strongly 
conical limit point with respect to any other base point x' for C = C + 2d(xQ,x' ). And 
if £ is a C-strongly conical limit point for the geodesic line p, then £ is a (C + e)-strongly 
conical limit point with respect to any other geodesic line p' asymptotic to p, for every 
e > 0. 

Examples. 

(1) If £ is a fixed point of an hyperbolic element 7 of T, then £ is a C-strongly conical 
limit point with C = max{d(xo, A^),d(xo,^fXQ)}, where is the translation axis of 7. 

(2) If T is convex-cocompact, then there exists a constant C > such that any limit 
point of T is a C-strongly conical limit point. 

The following result is (a slight adaptation of) the well-known Sullivan's shadow lemma, 
see for instance [Boull page 93]. 

Lemma 6.1 For every conformal density (p z ) z ^x of dimension 5 for T, for every C > 0, 
there exists c > 1 such that for every C-strongly conical limit point £, for every e £ ] 0, 1], 

\e s <p XQ {B dxo {^e))<ce s . □ 

The following result is the main technical tool from which Theorem 16.31 in the intro- 
duction follows. 

Theorem 6.2 Let X be a CAT(— 1) proper geodesic metric space. Let x,y be points in 
X. Let r be a non elementary discrete subgroup of isometries of X. Let (p z ) z ^x be a 
conformal density of dimension 5 for T, for some 5 in ]0, +oo[. Assume that there exist 
constants Co,Cq > such that Card {7 G T : d(x,jy) < n} ~ cq e Sn , and that for every 
z in Ty except finitely many of them, there exists a geodesic ray p z starting from x, passing 
through z and ending at a C^-strongly conical limit point. Let f : [0, +00 [ — > ] 0, +00 [ be 
a slowly varying map, with f(t) converging to as t — ► +00. Let Ef be the set of points in 
OoqX which belong to infinitely many balls B& x (p jy (-\-oo), f(d(x,^y)) e~ d ^ x,lv >\ for 7 in T. 

[A] If f(t) s dt converges, then p x {Ef) = 0. 
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[B] If there exists a sequence (t n )neN «n t n — > +00 as n —> +00 and t n+ i > 

t n — log f(t n ) for every n, such that ^2 n ^f(t n Y diverges, then p x (Ef) > 0. 

Proof. Since T is discrete, the stabilizer T y of y in T is finite, and there exists c\ G ] 0, 1] 
such that for every 7,7' in T, if d(^y,^'y) < 4ci, then 71/ = 7'?/, that is the class of 7 
and 7' in T/T y are equal. It can be easily checked that for [7] in T/T y , the objets p 7y and 
d(x, 72/) are well defined. 

Let t' > be big enough so that f{t)<\ for t > t' , and that for every 7 in T such that 
d{x,^y) > t' Q , the geodesic ray p^ y is defined. In case [A], define t$ = t' and by induction 
t n+ i = t n + 1 for every n in N. In case [B], as t n — ► +00, we may assume, up to shifting 
the indices, that to>t' . 

For every n in N, let 

in = {7 g r/r < d(x,^y) <t n + ci} , 

and J = U^Lo-^- By t ne discreteness of T, the subsets I n are finite, and pairwise disjoint 
since c\ < 1, using also the hypothesis on the range of / in case [B]. 

Since / is slowly varying, there exists C2 > 1 such that f(y) < C2/ (x) if \y — x\ < c\. 
Let g = — log/, which is non negative on [t' ,+oo[, and C3 = min{ci, e~ Cl , whicqh 
belongs to ] 0, 1]. Note that the constants c±,C2, hence C3, are unchanged if one replaces / 
by a scalar multiple of it. For every n in N and e > 0, define 

/l(n) = e 5 \ h{n) = c 3 e"\ / 3 (n) = c 3 e"*""^), f A ( n ) = c" 5 , / 5 (e) = e 5 . 

The series X^neN fi{ n )fi{ n )f^U-i{ n )) converges if and only if the series Ylnanf^) 5 con " 
verges, which in case [A] is true if and only if the integral f s converges, as / is slowly 
varying. 

For every 7m/ and e > 0, let B^{e) = Bd x (p iy (+oo),e), which is measurable and 
non-decreasing in e. 

Let us prove that the finite measured space (dooX, /i x ), the family (B 7 (e)) 7e / i€ >o, the 
fmite-to-one map / — > N defined by 7 1— > n 7 = n if 7 G J n , and the above maps /1, /2, /3, /4, 
/5 satisfy the assumptions of Theorem I3.ll 

Assumption (1) of Theorem 13. H is satisfied as g(t n ) > for every n. Assumption (2) is 
satisfied by the definition of f±. Assumption (3) holds true with for instance d = 2, c" = 2 s . 
Assumption (4) follows by the hypothesis on the growth of the orbit Ty (counting elements 
of T/T y rather than of T only divides the number by Card^^) ). Assumption (5) is satisfied 
by Lemma IHTTl as fi < 1 and f& is constant. 

Let us prove Assumption (6) of Theorem 13.11 Given n in N and distinct a,/3 in I n , 
assume by absurd that B a (f2(n)) intersects Bp(f2{n)) non trivially. By Lemma l2~T1 (l). the 
ball B dx (p jy (+00), a e- d ^) is contained in x B{^y,c\) for every 7 G I. As d(x,ay) < 
t n +ci and C3 < ci e~ Cl , we have f2(n) < c\ e~ d ( x ' ay \ and similarly for (3. Hence x B(a y, c\) 
intersects x B((3y,ci) non trivially. There exists a geodesic ray p starting from x and 
passing at distance at most c\ from both ay and j3y. Let p, q be the closest point of 
ay,Py respectively on p, with (up to permuting a and (3) q G [x,p\. As a, (3 G I n and since 
the closest point maps do not increase distances, we have 

d(a y, j3 y) < d(p, q) + 2 c\ = d(x,p) — d(x, q) + 2 c\ < d(x, ay) — d(x, (3 y ) + 3 c\ < 4 c\ . 
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This contradicts the definition of C\ . 

Finally, let us prove Assumption (7) of Theorem 13.11 under the hypotheses of Case 
[B]. For m > n, take (a,/?) in I n x I m , and assume that B^(f 3 (m)) intersects B a (f 3 (n)) 
non trivially. Let w be a common point of these balls. Since h < h, t m > t n+ \ and 
t n +i > t n + g(t n ), we have him) < / 2 (m) < h(n + 1) < / 3 (n). Then, for every z in 
Bp(f2(m)), we have 

d(z, p Qy (+oo)) < p/3y(+oo)) + d(p0j,(+oo), io) + d(w, p ay (+oo)) 
< him) + him) + h{n) < 3/ 3 (n) . 

Therefore Bpihim)) is contained in _B a (3/3(71)), which proves the claim. 

Let £y be the subset of points of <9oo^ which, as 7 ranges over /, belong to infinitely 
many balls f? 7 (/ 3 (ra 7 )). As < d(x,jy) — t n < c\ if 7 G /„, and since C3 < ^e _Cl , we 
have, for every 7 in T, 

£ 7 (/ 3 (n 7 )) C ^(p 7y (+oo),/(d(x, 7 y)) e"^)) C B 7 (^/ 3 (n 7 )) . (-12-) 

\c 3 / 

In case [B], it follows from Theorem 13. II that fj, x iE'j) > 0. By Equation (|- 12-j) . we have 
^(^/) > 0. 

In case [A], since the convergence or divergence of the integral f^°° f s is unchanged if 
one replaces / by a scalar multiple of it, Theorem 13.11 implies that fi x iE'c2 f ) = 0. It follows 

similarly from Equation (|- 12-1) that fj, x (Ef) =0. □ 

Given a complete Riemannian manifold M, recall (see |HPlj ) that an element v in 
T X M, or its associated geodesic line p in M, is called f-Liouville at xo if there exists a 
sequence of times (t n )neN tending to +00 such that d(p(t n ),xo) < f(t n ) for every n. The 
following result is joint work with C. S. Aravinda. 

Theorem 6.3 Let M be a closed manifold with sectional curvature at most —1, let xq be 
a point in M, and let p be the maximal entropy probability measure for the geodesic flow 
of M , with h its topological entropy. Let f be a slowly varying map. 

(1) If fit) ande~ l / fit) converge to as t — > +00, if the integral _ (^jm dt diverges 
(for some u big enough), then p-almost every geodesic line is f-Liouville at xq. 

(2) If the sectional curvature of M satisfies —a 2 < K < —1, and if f?° f(t)* dt 
converges, then p-almost no geodesic line is f-Liouville at xq. 

Proof. Let X — > M be a universal covering of M, with covering group T (which is non 
elementary), let x be a lift of xq, and take y = x. For every z in Ty — {y}, let p be the 
geodesic ray starting from x through z, which ends at a (uniformly) strongly conical limit 
point, as M is compact. Let ip z )zex be the (unique up to positive scalar multiple) ergodic 
conformal density of dimension equal to the critical exponent 5 of T (which is equal to h, 
as M is compact). Since M is compact, we have Card {7 G T : d(x,jy) < n} ~ cq e Sn 
for some constant c$ > 0. Hence the general hypotheses of Theorem 16.21 on X, T, ip z )zex 
are satisfied. 
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Let us prove the first assertion of Theorem 16.31 Let /* : [0, +oo[^ ]0, -] be a slowly 

f (t) 

varying non increasing map such that yjjj- tends to as t — > +oo (so that in particular /* 

converges to at +oo) and _ ^ dt still diverges. Fix to > 1 such that /*(io) < \ 
for t > to. Define by induction i n +i = t n — log/*(i n ). In particular, the sequence (t n )neN 
converges to +oo. As /* is non increasing, we have 

Jtn -l0g/*(i) "log /*(*„) 

Hence ^2 n£ ^ f*(t n ) S diverges. Therefore the hypotheses of Theorem 16.21 [B] are satisfied 
for /*. 

Denote by S the measurable set of elements £ in dooX which belong to infinitely many 
visual balls B^ x (p lx (+oo), f*(d(x, jx)) e~ d( - x '" ,x ' > ) as 7 ranges over V. By Lemma I2~T1 (1). 
this ball is contained in the shadow xfBfax, f*(d(x, 72;)))) . For every £ in S, let p^ be the 
geodesic ray starting from x and ending at £. As f*(t) < 1 if t > to and as /* is slowly 
varying, there exist a constant c\ > and sequences (s n )neN in [0, +oo[ converging to +00 
and (7n)neN m L such that d(p£ (s n ),7 n x) < c\ /*(s n ) for every n. For every £ in 5, let 5g 
be the set of elements v in T l M such that the point at infinity of some geodesic line p v , 
which is a lift by X — > M of the geodesic line in M associated to v, is equal to £. Since X 
is CAT(— 1), if p,p' are asymptotic geodesic rays, then there exists c > and r G R such 
that d(p(t) , p' (t + t)) < ce _i for every i > max{0, — r}. Since / is slowly varying, for every 
u G there exist hence a constant d > and sequences (sJJneN in [0, +oo[ converging 
to +00 and (7n)neN such that 

d(p v {s' n ), ln x) < c'(f4s' n ) + e~<) < f(s' n ) , 

for n big enough. Hence every v G is /-Liouville, for every £ G 5. By Theorem 16.21 [B], 
the set S has positive measure for p x . Hence the set S' = Uf&s < ->£ (which is measurable) 
has positive measure for p, by Lemma 12.41 As S' is invariant under the geodesic flow by 
construction, and by ergodicity, it has full measure. This proves the result. 

Let us now prove the assertion (2) of Theorem 16.31 As / is slowly varying, the conver- 
gence of the integral fa implies that / converges to as t — ► +00. For every v in T^M, 
let p v be a lift by X — > M of the geodesic line in M associated to v, let = p v (+oo) and 
let p' v be the geodesic ray from x to £„. If v is /-Liouville at xq, then there exist sequences 
(sn)neN in [0, +oo[ converging to +00 and (7„)„ g n in T such that d(p^{s n )^ n x) < f(s n ) 
for every n. Since / is slowly varying and since p' v and p v are asymptotic, as above, there 
exist k in N — {0}, a sequence (s„) n eN in [0, +oo[ converging to +00, and (7n)neN in I\ 
such that d(p' v (s' n ),'y n x) < k(f(s' n ) + e~ Sn ) for every n. In particular, as /(i) < 1 if t is big 
enough, if u is /-Liouville, then there exists k' in N — {0} such that £ v belongs to infinitely 
many shadows x yB^yx,k'(f(d(x,jx)) + e~ d ( x ' jx ^))j for 7 G T. By Lemma l2~T1 (2), this 
shadow is contained, except for finitely many 7 G T, in the ball 

B,,k» = B dx (p lx (+oc),k"{f(d(x, 1 x))+e- d ^) 1 « e ~ d ^) , 
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for some positive integer k" . If u,v,w > 0, recall that (u + v) w < 2 w (u w + v w ). Hence 
since fa converges, the integral (k"{f{t) + e - *)") 5 dt also converges. The map 
1 1 — > k"(f(t) + e - *) is slowly varying. By Theorem 16.21 [A], the measure of the set of points 
in docX which belong to infinitely many balls £> 7i fc», as 7 ranges over T, has measure for 
fi x . By Lemma l2~4l and since a countable union of measure zero subsets is a measure zero 
subset, the result follows. □ 

For every a > 0, let f a : t 1— > ( 2 + t ) a > which is slowly varying, with f(t) and e~ l / f(t) 
converging to as t — > +00. For every h > 0, the integral - ^ j a diverges if and only 
if 01 < j- and the integral f£ converges if and only if a > \ . By applying Theorem 16.31 
with M having constant curvature —1, so that h = n — 1, with / = fi + i where n — > +00, 

h n 

Theorem 11.71 of the introduction follows, in the standard way one deduces a logarithm 
law-type theorem from a Khintchine-type theorem. 
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